北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (3): 13-18.doi: 10.13190/jbupt.200803.13.284

• 论文 • 上一篇    下一篇

无线传感器网络三维抽样定位

于 宁1, 万江文2,马万兴1   

  1. 1.北京邮电大学 自动化学院,北京100876;2.北京航空航天大学 仪器科学与光电工程学院,北京 100083
  • 收稿日期:2007-09-20 修回日期:1900-01-01 出版日期:2008-06-28 发布日期:2008-06-28
  • 通讯作者: 于 宁

Sampling Based Three-dimensional Localization Algorithm for Wireless Sensor Networks

YU Ning1,WAN Jiang-wen2 ,Ma Wan-xing1   

  1. 1.Automation School of Beijing University of Posts and Telecommunications,Beijing 100876,China;
    2.School of Instrument Science & Opto-Electronics Engineering of Beihang University, Beijing 100083,China
  • Received:2007-09-20 Revised:1900-01-01 Online:2008-06-28 Published:2008-06-28
  • Contact: YU Ning

摘要:

为了减小定位误差、提高算法的适应性,利用三维空间抽样和范围约束的方法,并结合对成功样本点的加权筛选,获得节点的三维估计坐标以实现定位.针对不同的节点功能,算法可以在基于跳数和基于距离两种方式下进行,并采用三种不同的抽样方案对这两种方式进行了分析和比较.初步仿真实验显示了该三维定位算法可以在锚节点比例20%的情况下,定位误差低于通讯半径的25%;测距误差增大到通讯半径的50%时,定位误差不超过通讯半径的35%.

关键词: 无线传感器网络, 定位, 抽样方案, 样本点

Abstract:

A three-dimensional localization algorithm is put forward for the sake of reducing location error and improving algorithm applicability. Combined with weighted filtration to successful sample points, it uses the method of sampling in three-dimensional space and range constraint to acquire three-dimensional coordinates of nodes. The algorithm can be executed in hop-based or range-based mode according to different node function. Three sampling schemes are adopted to analyze and compare the localization algorithm. Simulation results show this three-dimensional localization algorithm can respectively achieve location error under 25% and 35% of communication radius when anchor ratio is 20% and ranging error is 50% of communication radius.

Key words: wireless sensor networks, localization, sampling scheme, sample points